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ABSTRACT: Let K be the kernel of an epimorphism G — > Z, where G is a finitely presented group. 
If K has infinitely many subgroups of index 2,3 or 4, then it has uncountably many. Moreover, if K is the 
commutator subgroup of a classical knot group G, then any homomorphism from K onto the symmetric 
group 5*2 (resp. Z 3 ) lifts to a homomorphism onto S3 (resp. alternating group A4). 

1. Introduction. Let G be a finitely presented group with infinite abelianization. Given an epimorphism 
X ■ G — > Z, we denote its kernel by K. Examples of special interest arise in knot theory; if G is the group 
7Ti(5' 3 \ k) of a knot k C S 3 and x 1S abelianization, then K is the commutator subgroup of G. 

In general, K need not be finitely generated. Nevertheless, the Reidemeister-Schreier method [LS77] 
ensures that it has a group presentation composed of finitely many families of generators a,j,bj, . . . , Cj (j G 
Z) and relators r^,Sk, ■■•,tk (k 6 Z) such that any relator in a family can be gotten from any other by 
shifting all of the indices of its generators by a constant. (Conversely, any group K with such a presentation 
arises as a kernel \ : G — > Z for some finitely presented G.) Clearly, i^T admits a nontrivial Z-action by 
automorphisms. The action is the restriction to K of conjugation in G by a preimage x G actions 
corresponding to different preimages are related by an inner automorphism of K . For this reason we call K 
a finitely presented 1-group (cf. [Ro96]). 

In [SW96] the authors exploited this special structure, showing that for any finite group S, the set of 
representations Hoth{K 1 S) has the structure of a shift of finite type, a compact O-dimensional dynamical sys- 
tem completely described by a finite directed graph T; in particular, there is a bijection between Hom(i"T, E) 
and bi-infinite paths in T. Techniques of symbolic dynamics can be used to understand Hom(_ftT, £). Details 
are reviewed in §2. 

Given any group K, its subgroups of index no greater than r are in finite-to-one correspondence with 
representations p : K — > S r , where S r is the symmetric group on {1, . . . ,r}. The correspondence can be 
described by p 1— » {g G K \ p(g)(l) = 1}. The preimage of a subgroup of index exactly r consists of 
(r — 1)! transitive representations. By a transitive representation we mean a representation p such that 
p(K) operates transitively on {l,...,r}. Note that K contains finitely (resp. countably, uncountably) 
many subgroups of index r if and only if Hom(K, S r ) contains finitely (resp. countably, uncountably) many 
transitive representations. 

In [SW99] we applied techniques of symbolic dynamics to study Hom(K, S r ). Under the hypothesis 
that K contains an abelian HNN base for G (see §2) we proved that if K contains infinitely many subgroups 
of some finite index r, then it contains uncountably many. Our first result is that this dichotomy continues 
to hold even if the hypothesis is removed, provided that r < 5. 

Theorem 3.4. (Dichotomy) Let K be a finitely presented Z-group. If K contains infinitely many 
subgroups of index 2, 3 or 4, then K contains uncountably many subgroups of that index. 
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The conclusion does not hold if r > 4 (see Example 3.4.) As an immediate consequence of the above 
theorem and Corollary 1.3 of [SW99] we obtain 

Corollary 3.5. Let K be a finitely presented Z-group. If K contains infinitely many subgroups of index 
r = 2, 3 or 4, then K contains uncountably many subgroups of any index greater than or equal to r\. 

When G is a knot group, topology imposes restrictions on the structure of its commutator subgroup K. 

Theorem 4.3 Assume that K is the commutator subgroup of a knot group. Then (i) any representation from 
K onto S2 lifts to a representation onto S3; (ii) any representation from K onto Z 3 lifts to a representation 
onto the alternating group A4. 

The conclusions of Theorem 4.3 do not hold for arbitrary Z-groups (see Example 4.4). 

The commutator subgroup of a nontrivial fibered knot is free of rank at least two. Such a group maps 
onto any symmetric group (and consequently contains subgroups of every index). Does such a conclusion 
hold for the commutator subgroup of any nonBbered knot? We offer a partial answer (see Corollary 3.9). 

Much of this paper was inspired by C. Livingston's paper [Li95]. In it he revisits classical results about 
lifting knot group representations from the perspective of obstruction theory. We found that with the aid of 
symbolic dynamics many of the techniques extend in a natural way to knot commutator subgroups. From 
this approach we obtain new insights into the structure of Hom(X, E). 

We are grateful to J. Scott Carter, Alex Suciu and Jim Davis for helpful discussions. Also, we thank 
the referees for providing comments and suggestions that improved the paper, and Jim Howie for suggesting 
Example 3.6. 

2. Symbolic dynamics and representation shifts. Assume that G is a finitely presented group with 
cpimorphism \ : G — > Z. Then G can be described as an HNN extension (x,B | x ax = 0(a), Va G U). 
Here x G % _1 (1), while B is a finitely generated subgroup of K = ker \- The map <j) is an isomorphism 
between finitely generated subgroups U, V of B. The subgroup B is an HNN base, x is a stable letter, <p is 
an amalgamating map. Details can be found in [LS77]. It is possible to choose B so that it contains any 
prescribed finite subset of K (sec [Si96], for example). 

Conjugation by x induces an automorphism of K. Letting Bj = x~i Bx^ ,Uj = x^Wxi and Vj — 
x^iVxi , j G Z, we can express K as an infinite free product in which each subgroup Vj is amalgamated with 
U j+1 : 

K = (Bj I x- j <t>{u)x 3 = ar J '-W +1 , Vu G U, Vj G Z). 

When S is a finite group, the set Hom(K, S) can be described by finite directed graph F. The vertex 
set consists of all representations po : U — > X, a set that is finite since U is finitely generated. If po is a 
representation from B to S, then we draw a directed edge labeled by po from the vertex po = po\u to the 
vertex p' — po\v 4>- Consider any bi-infinite path in F given by an edge sequence 

• • • P-2 P-i Po Pi P2 

The representations from Bj to S defined by y p~j{x,3yx~3) have a unique common extension p : K — > S. 
In this way bi-infinite paths of T correspond to elements of Hom(if, S). 
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Let E be a finite set (with discrete topology) and give E 7 * the product topology. We define the shift 
homeomorphism a by {cry)j = Uj+i for y = (yj) s E z . The dynamical system (E L , a) is called the full shift 
on the symbol set E. Any closed cr-invariant subset is a subshift. In a slight abuse of notation, we will use 
the same symbol a for the restriction of a to a subshift, and also for subshifts on different symbol sets. A 
subshift Y is an n-step shift of finite type if there is a subset S of E n+ , the set of allowed (n + l)-blocks, 
such that Y consists of precisely those y = (yj) for which yj ■ ■ ■ yj+ n E S, for all j. (Following the custom in 
symbolic dynamics and information theory, we write elements of E n as words yi ■ ■ ■ y n instead of n-tuples.) 
A finite directed graph T determines a 1-step shift of finite type Xp, the edge shift of T: the symbol set is 
the edge set E and ee' is an allowed 2-block if the terminal vertex of e is the initial vertex of e'. Thus X r is 
the set of elements of E z that correspond to bi-infinite paths in T. The graph constructed in the preceding 
paragraph presents Hom(K, S) as a shift of finite type. As we showed in [SW96], the product topology on 
the shift space coincides with the compact-open topology on Hom(K, S) and the shift map a is induced by 
the map a x : Hom(K, S) — > Hom(K , S) given by 

(a x p)(a) — p(x~ 1 ax), Va G K. 

Two dynamical systems (Y,t) and (Y',t') arc topologically conjugate, or simply conjugate, if there is 
a homeomorphism h : Y —> Y' with t' o h = r. Although the graph presenting Hom^, S) depends on the 
choice of HNN base S and stable letter x, the corresponding shift of finite type is uniquely determined up 
to conjugacy by G and \. As in [SW96] we call the pair (Hom(_ftT, S), o~ x ) the representation shift of K in 
S, denoted by a) or more simply An algorithm, based on the Reidemeister-Schreier method, for 
obtaining a graph presenting $s from a finite presentation of G is given in [SW96]. 

Example 2.1. Consider the Baumslag-Solitar group G — (x, a \ ax — a?x) together with the epimorphism 
X : G — > Z mapping x ^ 1 and a 0. The group G has an HNN decomposition such that B = U is 
the infinite cyclic subgroup (a), V = (a 2 ) and (f>(a) = a 2 . The kernel K of x has presentation (o^ | = 

Oj+i Vj e Z). 

In this example $z 3 has exactly 3 elements: the trivial representation; the representation p mapping 
a2j i— > 1 and each 02.7+1 l_ * 2; and the representation 073 mapping a2j l_ * 2 and each a2j+\ 1— » 1. The graph 
T that describes the representation shift appears in Figure 1. Here we label the vertex p by po(a). 








Figure 1: Graph T describing <J>z 3 

We close this section with some notions from symbolic dynamics that will be needed in the sequel. We 
refer the reader to [LM95] for additional background. 
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If Y is a subshift of E z and n a positive integer, we may construct a conjugate subshift of (E n ) z , 
the n-block presentation of Y, by sending the sequence (yj) € Y to the sequence of overlapping n-blocks 

■■■(%■■■ Vj+n-l)(yj+l ■ ■ ■ y 3 +n){y 3 +2 ■ ■ ■ Vj+n+l) ■■■■ 

If Y is an (at most) n-step shift of finite type then Y^ is a 1-step shift of finite type described by a graph 
in which the edges are allowed (n + l)-blocks of Y and the initial and terminal vertices of an edge are its 
initial and terminal n-blocks. If we replace the HNN base B = B in our construction of a graph presenting 
$s by the larger base B^ = (Bq U B\ U . . . U S n _i), we obtain a graph for the n-block presentation. 

We may, and will, assume that the graph T of a shift of finite type Xr has been "pruned" to remove 
all vertices and edges that do not lie on a bi-infinite path. Then Xr is irreducible if T is strongly connected, 
that is, there is a path from every vertex to every other vertex. The irreducible components of Xr are the 
finite type subshifts corresponding to the maximal strongly connected subgraphs of T. 

A point y of a subshift has period r if a r y = y. We will refer to periodic points of the representation 
shift <J>£ as periodic representations. Periodic orbits of Xr correspond to closed paths in T. If a point y of a 
shift of finite type has period at most r then it is easily seen that its orbit is represented by a simple closed 
path in the graph of the r-block presentation. The periodic points of Xr form a dense subset if and only if 
Xr is the union of its irreducible components. The subshift Xr is finite if and only if T is a disjoint union of 
cycles, and uncountable if and only if T has a strongly connected subgraph containing more than one cycle. 

A Markov group is a shift of finite type that is simultaneously a group under an operation that is 
preserved by the shift map. If E is a group then the full shift _E Z is a Markov group under coordinatewise 
multiplication, and so is any finite type subshift of E z that is also a subgroup. For example, <&£ = Hom(X, S) 
is a Markov group if £ is abelian. Theorem 6.3.3 of [Ki98] describes the structure of a Markov group: The 
irreducible component that contains the identity element is topologically conjugate to a full shift (possibly 
the trivial shift {e} z ), and the entire Markov group is conjugate to the product of this full shift with a finite 
Markov group (which may also be trivial). It follows that a Markov group has dense periodic point set. It 
is finite if the full shift factor is trivial, and otherwise every irreducible component is uncountable. 

If K is the commutator subgroup of a knot group, then $s must be finite for every abelian X. For 
otherwise, the full shift component would contain a nontrivial fixed point p. Then p(a) = crp(a) = p(x~ 1 ax), 
or p(a~ 1 x~ 1 ax) = e, for all a e p. But the knot group is the normal closure of x, and so the elements 
a~ 1 x~ 1 ax generate K (sec [HK78], for example.) 

3. Lifting representations. Assume that E is an extension of S by an abelian group A: 

0-»A->£^S->l. 

For notational convenience, we identify A with its image i(A), and regard the latter as a multiplicative group. 

The group E acts on A by conjugation. Similarly, there is an induced action of £ on A defined by 
a y := yay^ 1 , where y is any preimage of y; in this way we regard A as a S-module. If a homomorphism 
p : K — > E lifts to p : K — > E, then A acts by conjugation on the set of liftings. 

The homomorphism p induces a continuous mapping p* : — > $j> Moreover, p* is shift- commuting 
in the sense that p* o a = a op* . If the extension splits then p* is onto. 
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The following proposition is a standard application of the cohomology theory of group extensions (see 
[Br82], for example). 

Proposition 3.1. Assume that p G <j>£ has a lifting pe$B. 

(i) The set of p-twisted cocycles, 

C\K; {A}) ={ £ : # - A | i{xy) = S(x)£(y) Kx) }, 

corresponds via £ i— > p^ where p%(x) — £(x)p(x), to the complete set of liftings; 

(ii) Liftings pi,P2 are A-conjugate if and only if y0 2 (pi) _1 is a coboundary, a map of the form x t— > 
fl p( a; ) a - 1 j f or some fixed oei. 

Proof. 

(i) Given a derivation £, define p^ : K — ► _E by (#) = £ > {x)p(x). Then 

pfK^y) = t(xy)p~(xy) = Z(x)Z(y) pix) p(x)p(y) 
= t(x)p( x )t(y)p(y) = pd x )pdv)- 

Hence p^ is in <!>£, and it is a lift of p. 

Conversely, given a lift p of p, define £ : if — > A by £(2;) = /5(a;)(/5(x)) _1 e Ker(p) = A. Then 

£(xy) = p(xy)(p(xy))~ 1 = p(a:),5(y)(p(y)) _1 (p(a;)) _1 
= / 5(x)(p(x))- 1 [p(y)( / 5( 2/ ))- 1 ]^) 

= e(^(y) p(x) . 

Hence £ e C 1 (if; {A}) and p = pj. Clearly, distinct £ give distinct p^. 
The proof of (ii) is equally routine, and we leave it to the reader. ■ 

Remark 3.2. Proposition 3.1 implies that the A-conjugacy classes of liftings correspond to elements of the 
cohomology group H 1 ^; {A}), with coefficients in A twisted by the action of K. If X is a complex with 
tt 1 X = K, then H X (K; {A}) is isomorphic to ^(X, A) (sec Proposition 2 of [Li95]). 

Lemma 3.3. Let p € $s be a periodic representation with lifting p £ The preimage under p* of the 
orbit of p is a shift of finite type with dense set of periodic points, that is, a disjoint union of irreducible 
shifts of finite type. The irreducible components are all finite or all uncountable. 

Proof. As in §2, regard G as an HNN extension with finitely generated HNN base B and stable letter 
x € x _1 (l)- Then $s is described by a graph with edge set Hom(£?,£), and $e by a graph with edge set 
Hom(_B, E). Let r be the least period of p. Replacing B with the larger HNN base B^ = (Bo U • • ■ UB r -i) if 
necessary, we can assume that the orbit O of p is represented by a simple cycle in this graph. Then the set O 
of lifts of O is the finite type subshift of &e described by the subgraph consisting of the edges r\ G Hom(i3, E) 
for which p o 77 is an edge in the cycle presenting p. 

For £ e C 1 (K;{A}) we define ct£ : K — > A by <r£(y) = (,(x~ 1 yx). It is easy to check that cr£ is a 
up-twisted cocycle. Since p has period r, we obtain an action of t = a r on C X {K;{A\). We claim that 
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the pair (C 1 (K ; {A}) , t) can be viewed as a shift of finite type. The symbol set is the set C 1 (B^;{A}). 
An element £ £ C 1 (i4T; {A}) can be identified with the sequence of symbols £j = r- 7 '^| B ( r ), and ££' is an an 
allowed 2-block if $|y r _ 1 ° <fi — £'\u- 

It is straightforward to check that C (K, {A}) is an abelian group under the operation (£ + rj)(y) = 
£,(y)i](y), and that r respects this addition. Hence (C 1 (K , {A}) , t) is a Markov group. By the Kitchens 
structure theorem cited in the preceding section, it is a disjoint union of finitely many shifts of finite type 
which are all finite or all uncountable. 

By Proposition 3.1, the set V of all lifts of p is the set of products p^ = £p with £ £ C 1 (if, {A}). Now 

so we can identify the dynamical system (V, a r ) with the Markov group {C X {K, {A}), r). The shift of finite 
type O is equal to V U oV U • • • U a r ^ 1 V. Clearly each irreducible component of (V, <r r ) lies in a unique 
irreducible component of (0,a), and O is the disjoint union of these. The components of O are finite or 
uncountable according as the components of V are finite or uncountable. ■ 

Theorem 3.4. Assume that K is a finitely presented Z-group, and n — 2, 3 or 4. Then K has either finitely 
or uncountably many subgroups of index n. 

Proof. It suffices to show that for these n, Hom(_R', S n ) = &s n contains either finitely or uncountably many 
transitive representations. We may naturally regard $s 2 an d ®s 3 as subshifts of $s 4 given by subgraphs of 
the graph describing $g 4 . 

Since S 2 — Z 2 is abelian, $s 2 is a Markov group, and hence it is either finite or uncountable. Since all 
nontrivial elements are transitive, the theorem holds for n = 2. 

If $s 2 is uncountable, then the irreducible component containing the trivial representation is uncount- 
able. In the graph describing $s 2 , the edge corresponding to the trivial representation in Hom(B, S2) begins 
and ends at the vertex v corresponding to the trivial representation in HoTa(U, S2), and there must be an- 
other path p from v to itself corresponding to a nontrivial periodic representation p. Conjugating p with 
the transpositions (23) and (24) gives representations p' in $s 3 and p" in $s 4 that correspond to paths p' 
and p" from v to itself in the graphs describing those representation shifts. We have (12) £ p(K), and so 
(13) £ p'{K) and (14) £ p"(K). Freely concatenating p and p' gives uncountably many bi-infinite paths that 
correspond to transitive representations in <&s 3 ; concatenating the paths p,p'and p" gives uncountably many 
transitive representations in $s 4 . 

Suppose that <&s 2 is finite but <&s 3 is not. We have a short exact sequence Z 3 = ((123)) — > S3 — > S2 
that splits, giving an cpimorphism $g 3 — > $g 2 . There must be a periodic representation p £ 3>g 2 that 
has infinitely many lifts in <&s 3 'i P itself is one of them. Applying Lemma 3.3, we see that the irreducible 
component containing p in the lift of the orbit of p to <&s 3 is uncountable. Its graph contains a closed path 
p corresponding to p and another, p, corresponding to a lifting p — £p where £ is a nontrivial element of 
C^if; {Z 3 }). Then either p{K) contains the 3-cycle (123), or p{K) contains (12) and p(K) contains (13) 
or (23). There are uncountably many bi-infinite paths in this component that contain both p and p and so 
correspond to transitive representations into 53. Conjugation by the transposition (34) fixes p but sends p 
to a new periodic representation p £ <!>s 4 , which must therefore be in the same irreducible component of $s 4 
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as p and p. By a similar argument, this component contains uncountably many transitive representations 
into S4. 

Finally suppose that $s 3 is finite. Applying Lemma 3.3 to the extension Z2 ©Z2 = ((12)(34), (13)(24)) 
— > S4 — > S3 and to each of the periodic orbits of $53, we see that $s 4 is a disjoint union of irreducible 
components, and thus has dense set of periodic points. Each component is finite or uncountable. If $s 4 
contains infinitely many transitive representations, then so does some irreducible component. We can find 
a closed path p in the graph of this component corresponding to a periodic transitive representation. Then 
uncountably many bi-infinite paths in this graph contain p and so correspond to transitive representations. 
■ 

Corollary 3.5. Let K be a finitely presented Z-group. If K contains infinitely many subgroups of index 
r = 2, 3 or 4, then K contains uncountably many subgroups of any index greater than or equal to r\. 

Proof. Assume that K contains infinitely many subgroups of index r = 2, 3 or 4. Theorem 3.4 implies that 
there are in fact uncountably many. Consequently, K admits uncountably many transitive representations 
into S r . It follows that among the kernels of the representations there are uncountably many subgroups of 
index no greater than rl. Theorem 1.2 of [SW99] implies that K contains uncountably many subgroups 
(not necessarily normal) of any index greater than or equal to H. ■ 

It is not difficult to see that the conclusion of Theorem 3.4 holds for arbitrary groups when r = 2. 
However, it does not hold for arbitrary groups when r = 3,4. Nor does it hold for Z-groups when r = 5. The 
assertion for r = 3 is established by the following example, a slight modification of an example generously 
provided by Jim Howie. 

Example 3.6. Every indcx-3 subgroup if of a group G arises as the preimage p~ 1 (((12)}), for some transitive 
representation p : K — > S3. Moreover, H is normal if and only if the image of p is abelian. 

Let G be the direct sum of countably many copies of S3. Coordinate projections are transitive repre- 
sentations, yielding countably many subgroups of index 3. We will show that G has no other subgroups H 
of index 3. 

Observe that H cannot be normal. If it were, then G/H = Z/3 would be a quotient of G/[G,G]. 
However, G/[G, G] is a direct sum of countably many copies of Z/2, and any quotient has exponent 2. Hence 
H arises from a surjective representation p : G — > S3. We can see that the only such representations are 
projections composed with automorphisms of S3. For let a = (12), b = (123), which generate S3. We regard 
G as generated by a,,6j, i g N, where <Zj,&j are generators of the ith factor of G. Since the image of p is 
not abelian, some bj must be mapped to an clement of order 3. The corresponding generator aj must be 
sent to an element of order 2. Then no other generator a^, bi, i ^ j can be mapped nontrivially, since such 
generators commute with aj and bj in the direct sum. 

In a similar way, one can show that the direct sum of countably many copies of A4 contains countably 
but not uncountably many subgroups of index 4. Details are left to the reader. 

Example 3.6 is notable in another respect. Using a trick of [St84] (see page 273), one can see that G is 
the kernel of homomorphism from a finitely presented group onto 1? . Hence the conclusion of Theorem 3.4 
does not hold for finitely presented Z d -groups, defined in the obvious manner, when d is greater than 1. 
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We show that the conclusion of Theorem 3.4 does not hold when r = 5 by modifying Example 3.2 of 
[SW99'], an example due to K.H. Kim and F. Roush. 

Example 3.7. The alternating group A 5 has presentation (a, b \ a 2 ,b 3 , (ab) 5 ). Consider the HNN extension 
G = (x, B | x~ 1 ax = 0(a), Va £ U), where 

B= (a, 6, a', 6' | a 2 , 6 3 , (afe) 5 , a' 2 , 6' 3 , (a'fe') 5 , [a, a'], [&,&'], [aa'"\ &'] [ft/" 1 , a']), 

a quotient of the free product of two copies of A 5 ; [/and V are the subgroups generated by a, b and a',b' 
respectively; and the homomorphism <j> : U — > V maps a a', & 6'. As in §2, let K be the kernel of the 
epimorphism \ : G —> 1 that sends a; i — »■ 1 and a, b, a', b' \— ► 0. We will show that the representation shift 
$s 5 is countable. 

We construct a graph describing $s 5 as in section 2. A vertex v £ Hom(£/, S5) is determined by v(a) = a, 
v(b) = (3, so we can identify the vertex set with the set of pairs (a, 0) £ S5 x S5 with a 2 = (3 3 — (a/3) 5 = e. 
There is an edge p from (a,/3) to (a',/3') if and only if the assignment p(a) = a, p(o) = /?, p(a') = a', 
p(b') = f3' defines an element of Hom(£>, S5). Since A§ is a simple subgroup of index 2 in S5, the subgroup 
generated by a and (3 is trivial, cyclic of order 2 or A 5 . The second case, in fact, cannot occur: [3 would 
have to be trivial, thereby forcing a 2 = a 5 — e and so a = e as well. 

Note that every vertex admits a self-loop (that is, an edge which begins and ends at the vertex) and an 
edge from it to the vertex (e, e). As in [SW99'], we claim that there are no other edges in T. To see this, 
suppose that there exists an edge from (e, e) to some other vertex (a, (3). From the presentation above, we 
see that a and (3 must commute, and hence a = (3 = e. Now suppose that there exists an edge from a vertex 
(a, (3) to another (7, 6), neither of which is (e, e). Again using the presentation we see that a7 _1 and PS^ 1 
commute with both 7 and S. Since the center of A§ is trivial, a = 7 and (3 — 5 and hence the edge is merely 
a self-loop on (a, (3). 

It is clear that the graph we have described has countably many bi-infinite paths, and so the represen- 
tation shift $5 5 is countable. All of these representations except the trivial one are transitive. Hence K has 
countably many subgroups of index 5 and none of index 2, 3 or 4. 

Theorem 3.8. Let K be a finitely presented Z-group. Suppose some representation p of K onto 5*2 has 
infinitely many lifts to representations into S3. Then K has uncountably many representations onto S n for 
all n > 3. 

Proof. The argument is similar to that of the next-to-last paragraph of the proof of Theorem 3.4. By 
Lemma 3.3, the component of p in the lifting of p to 5*3 is uncountable. The graph of this component 
contains closed paths p and p corresponding to p and a nontrivial periodic lifting p. The image p(K ) must 
contain (13), (23) or (123), so paths that contain both p and p correspond to representations onto S3. 

Now fix n > 4. For 4 < m < n we can obtain a periodic representation p^ m ^ of K onto the subgroup 
of S n consisting of all permutations of {l,2,m} by conjugating p by the 2-cycle (3m). Since each of these 
conjugations fixes p, they all leave the component of p in the graph of invariant. Any path in this 
component that contains the closed paths corresponding to p, p and each // m ' must map onto S n , and there 
are uncountably many such paths. ■ 
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Corollary 3.9. Let K be the commutator subgroup of a knot group. If K has infinitely many representations 
into 5*3, then K has uncountably many representations onto S n for all n > 3, and hence uncountably many 
subgroups of every index n > 3. 

Proof. As we noted at the end of Section 2, the Markov groups $z 2 and <j>z 3 are finite in this case. Hence 
there are infinitely many representations onto 53, and infinitely many are lifts of a single representation onto 
S 2 - ■ 

4. Additional application to knot groups. Assume that M = R n /AR m is a finitely generated module 
over a Noetherian ring R, where the presentation matrix A is an n x m matrix with entries in R. By adjoining 
zero columns, we can assume that m> n. The elementary ideals E 1 , of A form a sequence of invariants of m. 
The ideal is generated by the (n — i) x (n — i) minors of the matrix A. When R is a factorial domain (for 
example, Z[t,t _1 ] or F[t, f _1 ], where F is a field), each is contained in a unique minimal principal ideal; 
a generator, which is well defined up to multiplication by units in R, is denoted by Aj(i). If R = l\t 1 t^ 1 ] 1 
then Aj is a polynomial, the iih characteristic polynomial of M, and we normalize it so that it has the form 
c + c\t + ■ ■ ■ + Cdt d , where c 7^ 0. 

Here we are concerned only with the 0th characteristic polynomial. Note that when A is a square matrix, 
Ao(i) is simply the determinant of A. Such is the case for any knot: If X = S 3 \ k is a knot complement, and 
X is its infinite cyclic cover, then Hi(X; Z) is a finitely generated Z[t, i -1 ] -module with square presentation 
matrix. The 0th characteristic polynomial is called the Alexander polynomial of k, denoted here by A(f). 
The Alexander polynomial A(f) of any knot has even degree and satisfies A(l) = ±1. 

For any positive integer r, we can regard M as a finitely generated module over Z[s, s _1 ], where s = t r . 
We can obtain a presentation matrix A(C r ) from A by replacing each polynomial entry f(t) by f(C r ), where 
C r is the r x r companion matrix of the polynomial t r — s: 





f° 


• 


• 


s \ 




1 


• 


• 










1 • 


• 







U 


• 


• 1 


0) 



Lemma 4.1. Assume that M = R n /AR n is a finitely generated R = Z[t, £ -1 ]-module with 0th characteristic 
polynomial A(i) = CdY\{t — en). Let s = t r ,r > 1. The 0th characteristic polynomial of M regarded as a 
Z[s, s _1 ]-module is A(s) = c r d Y\(s — a*"). 

Proof. Regard Z[s,s _1 ] as a subring of Z[t, t ], which in turn is a subring of C[t,t -1 ]. The matrix 
C r is similar over C[i,t _1 ] to the diagonal matrix D = Diag(£, (t, . . . ,C r_1 i), where ( is a primitive rth 
root of unity. Consequently, A(s) = DetA(D), where as above A(D) denotes the matrix obtained from A 
by replacing each polynomial entry /(f) by f(D). By Theorem 1 of [KSW99] the determinant is equal 
to Det[A(D)], which is Det^n^^ — a il)\ — cr dY\iY\j{Q — a i)- The last product can be rewritten as 
^ Yli Uj(t - C^i), which is equal to c d Yl^ - a\) - c d ^(s - <). . 

A polynomial /(f) G Z[f,f _1 ] of degree d is symmetric (or reciprocal) if /(f _1 ) = /(f). Here = indicates 
equality up to multiplication by a unit ±f" in Z[f, f -1 ]. It is well known that the Alexander polynomial A(f) 
of any knot is a symmetric polynomial of even degree (see [BS03], for example). 
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Corollary 4.2. Assume the hypotheses of Lemma 4.1. If, moreover, A(t) is symmetric, then so is A(s). 

Proof. A polynomial is symmetric if and only if its set of zeros (with multiplicities) is sent to itself by 
inversion. The desired conclusion follows immediately. ■ 

Theorem 4.3. Assume that K is the commutator subgroup of the group of a knot. Then (i) any repre- 
sentation from K onto Si lifts to a representation onto S3; (ii) any representation from K onto Z 3 lifts to a 
representation onto A4. 

Proof, (i) Let p be a representation from K onto Si- The (unique) epimorphism S3 — > S2 fits into a short 
exact sequence A = ((123)) — > 5,3 — ► S2 that splits, and hence a lifting p can be found. By Proposition 3.1, 
the complete set of liftings corresponds bijectively to the group of twisted cocycles C X {K, {A}). It is not 
difficult to see fails to be surjective if and only if £ is a coboundary. We must prove that if 1 (if, {^4}) is 
nontrivial. 

Our proof is topological. We construct a 2-complcx X with fundamental group K, and invoke Therorem 
4 of [Li95], an application of Shapiro's Lemma, to see that the problem of showing that H 1 (K 7 {A}) is 
nontrivial is equivalent to proving that the mod-3 first homology group of a certain cover of X has larger 
rank than then corresponding homology group of X . The fact that K is the commutator subgroup of a knot 
ensures that the cover satisfies a type of Poincare duality, imposing conditions that are sufficient to complete 
the argument. 

Let X be a CW complex with a single vertex and fundamental group K. For any prime p, the homology 
group Hi(X;Z p ) is a finitely generated module over the ring Z p [t, t^ 1 ] of Laurent polynomials with coeffi- 
cients in Z p . A square matrix presenting the module can be found, and its determinant Ao(-ffi(A; Z p )) is 
the Alexander polynomial A(t) of the knot with coefficients reduced modulo p. Alternatively, H\(X; Z p ) can 
be viewed as a finite-dimensional vector space over Z p . Its dimension is equal to the mod p degree of A(t). 
All of the above statements hold as well using cohomology. 

Let 7r : X — > X be the 2-fold cover corresponding to p. By Theorem 4 of [Li95], H 1 (K 1 {A}) = 
H 1 (X;Z 3 )/7r*H 1 (X:Z 3 ). We must prove that the dimension of iJ^A; Z 3 ) exceeds that of i^pf ;Z 3 ). The 
Universal Coefficient Theorem implies that the dimension of ii 1 (A; Z3) (resp. ii 1 (A; Z3)) is equal to that 
of Hi(X;Z 3 ) (resp. Hi(X:Z 3 )). We will work with homology. 

Any representation from K to a finite abelian group is periodic [SW99']. Let r be the period of p. Then 
Hi(X; Z) is a finitely generated module over A = Z[s, s _1 ], where s = t r . In fact p induces a homomorphism 
from the fundamental group of the r-fold cyclic cover X r of the knot to S2. (Details can be found in 
[SW99'].) We can regard X as an infinite cyclic cover of the induced 2-fold cover of X r . It follows from 
Blanchficld duality that Aq(H\(X; Z)) is a symmetric polynomial ([TuOl], Corollary 14.7). 

We regard H\{X\D) too as a A-module with Oth characteristic polynomial A(s). By Lemma 4.1 and 
Corollary 4.2, A(s) has the same degree as A(t) and is symmetric. 

The CW complex X has a 0-skeleton A consisting of two vertices. It is convenient to work with the 
relative homology group H\(X, X°; Z); it fits into a short exact sequence 

-► #i(X;Z) -> H!{X,X°;Z) -» A/(s - 1) -> 0, 
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from which it follows that 

A (Hi(X,X°;Z)) = A (iTi(X;Z))(s-l) 
(see, for example, Lemma 7.2.7 [Ka96]). Consider then the chain complex 

-> C 2 (X,X°;Z) Ci(X,X°;Z) ^0 

for the pair (AT,X°). The boundary d can be represented by a matrix of the form 

T -(b a)' 

Here A and B are square matrices of the same size. The first half of the columns of T correspond to edges 
of X that are lifts of edges of X beginning at a fixed vertex of A ; the remaining columns correspond to 
edges that are lifts beginning at the other vertex. 
Row and column operations convert T into 

A — B B \ 
A + B ) " 

The matrix A + B is a relation matrix for Hi(X;Z), and consequently its determinant is A(s). Since 
Ao(Hi(X; Z)) and A(s) are both symmetric polynomials, so is det(A — B). The latter factors as (s — l)g(s) 
for some (necessarily symmetric) polynomial g(s), since s — 1 cannot divide A(s). 

Clearly det(A — B) is congruent modulo 2 to det(A + £?). It follows that g(s) has odd degree. If g(s) 
(mod 3) is nonzero, then it must have positive degree. Therefore, if Aq(Hi(X; Z3) is nonzero, then its degree 
is larger than that of Ao(-Hi(A; Z3). Equivalcntly, if £fi(A;Z 3 ) has finite dimension, then its dimension is 
greater than that of Hi(X;Z 3 ). 

The proof of (ii) follows a similar line of reasoning as (i). Let p be a representation of K onto Z3. The 
alternating group A4 maps onto Z 3 with kernel A — ((12) (34), (13) (24)} = Z 2 Z 2 , and the resulting short 
exact sequence splits. Hence a lifting p : K — > A± can be found. As in the proof of (i), Proposition 3.1 implies 
that the complete set of liftings p^ corresponds bijectively to the group of twisted cocycles C X {K, {A}). Again 
fails to be surjective if and only if £ is a coboundary. We must prove that i? 1 (if, {^4}) is nontrivial. 

Let p : X —> X be the 3-fold cover corresponding to p. By Theorem 4 of [Li95], ^(K, {A}) = 
H 1 (X ; Z 2 ) / p* H 1 (X ; Z 2 ) ■ Hence it suffices to show that the dimension of iii(A;Z 2 ) exceeds the dimension 
of H 1 (X;Z 2 ). 

Since the unique vertex of X is covered by 3 vertices in X, a short exact homology sequence similar to 
the one above shows that 

A ( J ff 1 (X,X°;Z 2 )) = A ( J ff 1 (l;Z 2 ))( s -l) 2 . 

The representation p : K — > Z3 is necessarily periodic, say of period r. Let s = t r . Then Hi(X, X°; Z 2 ) 
is a finitely generated A = Z[s, s _1 ]-module. We view H\(X, A°;Z 2 ) likewise as a A-module, and again by 
Blanchfield Duality and Corollary 4.2 its 0th characteristic polynomial A(s) is symmetric of even degree. 

As in the proof of (i) we consider the chain complex 

0^C 2 (X,X°;Z) ^ d(X,X°:Z) -> 
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for the pair (X,X°). The boundary operator d is represented by a matrix of the form 



T = 



ABC 
B C A 
CAB 



where A, B and C are square matrices of the same size. The first third of the columns of T correspond to 
edges of X that are lifts of edges of X beginning at a fixed vertex of X°; the second third (resp. last third) 
correspond to edges that are lifts beginning at the second (resp. third) vertex. 
The matrix T is similar in Z[£][s, s _1 ] to 



where £ is a primitive 3rd root of unity. Consequently, Ao(i?i (X, X°; Z)) is equal to Det(-R') = Dct(^4 + 
B + C)Bet(A + (B + Q 2 C)T)ct(A + ( 2 B + QC), which we write as A(s)F(s)F(s). As before A(s) is obtained 
from the Alexander polynomial of the knot, using Lemma 4.1; F(s) is a polynomial with coefficients in Z[£], 
and F(s) is the polynomial obtained from F(s) by replacing each coefficient by its conjugate. 

As in the proof of (i), A (-ffi(A; Z)) is a symmetric polynomial, and hence so is A (Hi(X, X°; Z)). Since 
A (i?i(A,A°;Z)) = A(s)F(s)F(s) and A(s) are symmetric, so is F(s)F(s). By the Universal Coefficient 
Theorem, Ao(H\(X, X°; Z 2 )) is equal to A(s)F(s)F(s) with coefficients reduced modulo 2. 

The product F(s)F(s) has integer coefficients. Since the unique extension of the natural projection 
Z — > Z 3 to Z[£] sends ( to 1, the product F(s)F(s) is congruent modulo 3 to (A(s)) 2 . After suitable 
normalization, we can write F(s) = CdS d + • • • + C\s + cq, where each Cj G Z[£]. The product F(s)F(s) is 
equal to CdCdS 2d + - ■ - + coCo- If the degree of F(s)F(s) decreases when coefficients are reduced modulo 3, then 
both CdCd and cqCo must be divisible by 3. This implies that CdCd and coco vanish under Z[£] — > Z3, and hence 
both Cd and Co also vanish. An induction argument shows that the degees of F(s)F(s) and F(s)F(s) (mod 3) 
differ by a multiple of 4. But since A(s) has even degree, the degree of (A(s)) 2 is a multiple of 4. Hence the 
degree of F(s)F(s) is a multiple of 4, and so the degree of F(s) is even. 

Now consider F(s)F(s) with coefficients reduced modulo 2. As before, if the reduction causes its degree 
to decrease, then both CdCd and cqCq must be even. This implies that both vanish under the natural projection 
Z[C] — * 1j2[C\- Hence F(s)F(s) (mod 2) has degree divisible by 4. If it is zero, then Hi(X;7,2) is infinite, 
and so its dimension is larger than that of H\(X;Wi2). If it is nonzero, then it contains a nontrivial factor 
other than (s — l) 2 , and again the dimension of -Hi (A; Z 2 ) is greater than that of H\(X; Z2). ■ 

Example 4.4. It is easy to construct examples of general Z-groups for which the conclusions of Theorem 
4.3 do not hold. For example, consider the group S 2 presented in the following way. 



Clearly K admits a (unique) homomorphism onto S2 that does not lift to S3. A similar example can be 
constructed to show that the second conclusion of Theorem 4.3 does not hold for general finitely presented 
Z-groups. 






A + (B + C 





K = (a,j I a 2 , a j+1 = aj, Vj ). 
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Nontrivial examples can also be constructed. Consider the Z-group: 

K = (a, | a j+1 = a 3 j Vj ). 

This group admits a representation p onto S2 , mapping each generator dj to the nontrivial element. The 
reader can verify that the matrix T in the proof of Theorem 4.3 is 

('=' .-■)■ 

The determinant modulo 3 is equal up to a multiplicative unit to s — 1, and hence the polynomial g(s) is 
trivial. Consequently, p does not lift onto S3. 

For the second part of Theorem 4.3, consider the group 

K = (a,j I a j+ i = a 2 Vj > 

of Example 2.1. This is the commutator subgroup of a 2-knot group. It admits a representation onto Z 3 
mapping each a,2j to 2 and each a,2j+i to 1. The reader can verify that the matrix T in the proof of Theorem 
4.3 is 



/ 1 


-1 


1 








\ 


— s 


1 











1 








1 


-1 


1 








1 


— s 


1 








1 











1 


-1 


V 








1 


— s 


1 J 



The determinant modulo 2 is equal up to a multiplicative unit to (s — l) 2 , and hence F(s)F(s) is trivial. 
Consequently, p does not lift onto A4. 

5. Conclusion. The obstruction theory used here has provided new insight into the structure of represen- 
tation shifts. However, questions remain. 

Conjecture 5.1. Dichotomy holds for commutator subgroups of knot groups. That is, for any finite target 
group S, the shift $s is either finite or uncountable. 

A more subtle, dynamical conjecture which would imply Conjecture 5.1 is the following. 

Conjecture 5.2. For any finite group S, periodic points are dense in every representation shift <&£ of a 
knot commutator subgroup. 

A classical result of Perko [P76] says that every representation of a knot group onto S3 lifts onto S4. 

Conjecture 5.3. Let K be the commutator subgroup of a knot k. Every representation of K onto S3 lifts 
onto S4. 

Conjecture 5.3 holds for fibered knots, since in such a case K is a nonabclian free group. The general 
conjecture is equivalent to the assertion that for any surjection p : K — > S3, the rank of the mod-2 first 
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homology group of the associated 3-fold dihedral cover Y of the infinite cyclic cover Y of the knot exceeds 
that of Y. 
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